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Abstract. Darboux's theorem and Jouanolou's theorem deal with the exis- 
tence of first integrals and rational first integrals of a polynomial vector field. 
These results are given in terms of the degree of the polynomial vector field. 
Here we show that we can get the same kind of results if we consider the size 
of a Newton polytope associated to the vector field. Furthermore, we show 
that in this context the bound is optimal. 



Introduction 

In this paper we study the foUowing polynomial differential system in C": 

= Ai{Xi, . . . , Xn), • • • , = An{Xi, . . . , Xn), 

where Ai e C[Xi, . . . ,X„] and dcg Ai < d. We associate to this polynomial differ- 
ential system the polynomial derivation D ~ X^iLi ■ • ■ j^n)dxi- 

The computation of first integrals of such polynomial differential systems is an 
old and classical problem. The situation is the following: we want to compute a 
function J- such that the hypersurfaces J-{Xi, . . . , X„) = c, where c are constants, 
give orbits of the differential system. Thus we want to find a function J- such that 
D{T) = 0. 

In 1878, G. Darboux |Dar78b| has given a strategy to find first integrals. One 
of the tools developed by G. Darboux is now called Darboux polynomials. 
A polynomial / is said to be a Darboux polynomial, if D{f) = g.f, where g is a 
polynomial. The polynomial g is called the cofactor. A lot of properties of a poly- 
nomial differential system are related to Darboux polynomials of the corresponding 
derivation D, see e.g. |GorOH rDLA06| . 

There exists a lot of different names in the literature for Darboux polynomials, for 
example we can find: special integrals, eigenpolynomials, algebraic invariant hyper- 
surfaces, or special polynomials. 

G. Darboux shows in |Dar78a] that if the derivation D has at least + 1 

Darboux polynomials then D has a first integral which can be expressed by means of 
these polynomials. More precisely the first integral has the following form: J^,- 
where fi are Darboux polynomials and Ai are complex numbers. This kind of 
integral is called today a Darboux first integral. 
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In 1979, J. -P. Jouanolou shows in his book j Jou79j . that if a derivation has at 
least ("^^~^) + n Darboux polynomials then the derivation has a rational first in- 
tegral. We recall that a rational first integral is a first integral which belongs to 
C(Xi,...,X„). 

Several authors have given simplified proof for this result. M. Singer proves this 
result in , see jSin92j . This approach is based on a work of Rosenlicht |Ros76j . 
J. -A. Weil generalizes this strategy and gives a proof for derivations in C", see 
|Wei95j . J. Llibre and X. Zhang gives a direct proof of Jouanolou's result in [LZ10| . 

Darboux and Jouanolou theorem are improved in |LZ09al lLZ09b] . The authors 
show that we get the same kind of result if we take into account the multiplicity 
of Darboux polynomials. The multiplicity of a Darboux polynomial is defined and 
studied in |CLP07j . 

The Darboux theory of integrability has been successfully used in the study of 
some physical problems, see e.g. |Val05[ ILV08| . and in the study of limit cycles 
and centers, see e.g. |Chr941 [Sch931 lLR04j . Unfortunately, to the author knowl- 
edge, there do not exist example showing if these bounds are optimal. In this note 
we are going to study the situation in the sparse case. This means that we are 
going to consider polynomials Ai with some coefficients equals to zero. In this 
situation, the size of the polynomials Ai is not measured by the degree but by 
the size of its Newton polytope. We recall that the Newton polytope of a Lau- 
rent polynomial f{X) = CqX", where X = Xi, . . . , X„ and a is a multi-index 
(q!i, . . . , an) S Z", is the convex hull in R" of the exponent a of all nonzero terms 
of /. We denote this polytope by M{f). 

In this note we prove a result improving Darboux and Jouanolou theorem. Our 
result depends on the size of a Newton polytope associated to the derivation and 
not on the degree d. Furthermore, in this context we can give example showing 
that the bound is optimal. This is our result: 

Theorem 1. Let D = X^'iLi ■ • ■ i^n)dxi be a derivation. Consider generic 

values (xi, . . . , Xn) in C" and the polytope No = • 
Let B be the number of integer points in Njj n N", then 

(1) if D has at least B + 1 Darboux polynomials then D has a Darboux first 
integral, 

(2) if D has at least B + n Darboux polynomials then D has a rational first 
integral. Furthermore, this bound is optimal. 

We can remark that if we consider dense polynomials Ai with degree d, that is 
to say each coefficient of Ai is nonzero, then B = Thus Theorem [1] gives 

the classical bounds in the dense case. 

Now, we illustrate why these bounds can be better than the classical ones. We 
give an example with n = 2 in order to give a picture. If Ai has the following form: 

A,{Xi,X2) = Ce,eXfXI + Ce_l,e^r"'^| + C^.e-l^f^l"' + ^0.0, thcu B = 3e + 2, 

and d = deg{Ai) = 2e. In this situation we have ("+2~^) = 2e(2e + l)/2. Thus for 
such examples Theorem [T] gives a linear bound instead of a quadratic bound. 
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Figure [T] shows the Newton polygon of Ai{Xi, X2), when e = 3. The triangle 
corresponds to the Newton polygon of dense polynomials with total degree 6. In this 
situation, Jouanolou's theorem says that if we have 23 Darboux polynomials then 
we have a rational first integral. Here, our bound improves this result and means 
that 13 Darboux polynomials are sufficient to construct a rational first integral. 
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Figure 1. Newton polygon 7V(Ai(Xi,X2)). 
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The Newton polygon of — - — —r^ corresponds to a translation of the Newton 



polygon of Ai{Xi, X2)- In Figure [5] we show TV 
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Figure 13] shows the part of the Newton polygon of xi 
in N^, when xi, X2 are generic. 
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Figure 3. Newton polygon Nixi 
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Structure of the paper. In Section [T] we give some results about Newton poly- 
topes and weighted degree. In Section [2] we prove Theorem [1] and we show with an 
example that the bound is optimal. 

1. ToolBox 

In this section we introduce some notations and results that will be useful in 
Section [21 These kinds of tools are already present in the work of Ostrowski, see 
[Ost75| . For more results about sparse polynomials, see e.g. |GKZ08| ICLO05| . 

Definition 2. Let P be a polytope, then H is a supporting hyperplane of P if 

(1) HHP ^9, 

(2) P is fully contained in one of the two halfspaces defined by H. 

In our situation, as we consider Newton polytopes, the equation of H has integer 
coefficients. More precisely, the equation oi H is v.m = a, where . denotes the usual 
scalar product, i/ is a vector with integer coeSicients, and a is an integer. 

We can represent a Newton polytope with the equations of its supporting hy- 
perplanes: 

J\f{f) = {to e Z" I Vj.m < Qj, for j = 1, . . . , fc}, 

where k is the number of supporting hyperplanes. 
Now we define a degree related to a vector G Z". 

Definition 3. Let G Z", we set dcg^{f) — max,„g^(j) i^.m. 

Now, we explain why we can call dcg^,{f) a degree. 

Proposition 4. Let f and g be two polynomials in C[Xi, . . . , v = {vi, . . . , z/„) 
in Z" and xi,X2 two generic elements in C^. 

(1) deg^(/ + 5) < max(deg^(/),deg^(g)), 

(2) deg^,(a;i/-|-a;26') = max (deg^(/),deg^(5)), 

(3) deg^(/.g) = deg^(/) + deg^(5), 

(4) deg,{dxj) < dcgM) degM/Xi). 

Proof. (1) As N{f + g) is included in the convex hull of A^(/) yjN{g)^ we have 
deg^if + g) = max v.m < max v.m, 

meJ\f(f+g) m<^Conv{J\f(f)\jN(g)) 

where Conv{.) denotes the convex hull. 

Furthemore, as we consider a convex set, we deduce that this maximum is 
reached on a point in M{f) U M{g). Thus 

deg,.(f + Q) < max v.m 

< max ( max i/.m, max ly.m) 

< max(deg^(/),deg^(g)). 

(2) As Xi,X2 are generic then N{xif + X2g) is equal to the convex hull of 
M{f) \jN{g). Indeed, with generic xi and X2 we avoid simplifications in 
the sum xif + 3:25. Then the proof in this case proceeds as before. 
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(3) This result comes from the weU-known resuh by Ostrowski, |Ost75j . which 
gives: Af{f.g) = N{f) + N{g), where + in this situation is the Minkowski 
sum. 

(4) Let ti be the i-th vector of the canonical basis of W , then we have 

max ly.m < max lyJm — eA = max v.m — Vi = de^'.if) — Vi. 

We also have 

max v.(m — ei) = max v.m 
this completes the proof. 

□ 

Newton polytopes and degree deg^ are related by the following proposition. 

Proposition 5. Let f G C[X^^ , . . . , X^^] be a Laurent polynomial with corre- 
sponding Newton polytope: 

Af{f ) = {m e Z" I lyj.m < aj, /or j = 1, . . . , k], 

where vj.m = aj, whith aj G Z, and vj G Z" are the equations of the k supporting 
hyperplanes of M[f). 

Let g G €-[X^^ , . . . , X^^] such that for j = I, . . . ,k, deg^. (g) < deg^. (/) then N{g) 
is included in A/'(/). 

Proof. We just have to remark that 

max .n = deg {g) < deg (/) max .m = Oj . 

Thus each element in M{g) satisfies the equations of M{f). □ 

2. Proof of Theorem [T] 

2.1. Newton polytope and cofactors. We are going to show that if Ai are sparse 
then the cofactors are sparse. This property will be the main tool of the proof of 
Theorem [H 

Proposition 6. Let D = ^"^^^ Ai(Xi, . . . , X„)9xi ^ derivation. Let f be a 
Darboux polynomial with corresponding cof actor g. 

Consider generic values {xi, . . . , a;„) in C" and let Njy be the convex setj\f( X)"=i — ~ 

V Xi 

then 

M{g) C A^dHN". 
Proof. First, obviously N{g) G N" since g is a polynomial. 

Second, we have g.f = Y^^=i-^i'^Xif , thus for all G Z" we have deg^(g./) = 
^'^Si/(X]"=i ^i'^Xif)- Thanks to Proposition HI we deduce these inequalities 

dcg^(5) +deg^(/) < max(dcg^(Ai)ax./) 

< max(deg^(Ai) + deg^ dxj) 

i 

< max(deg^(Ai) + deg^(/) - i^i). 
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Thus we have 

deg^(5) 
dcg^(5) 

dGg^(g) 

Now, we apply Proposition [5] with u G Z" corresponding to supporting hyperplanes 
of TVI X]"=i ^i- — ~ ) ^^d we get the desired result. □ 

We can now prove easily Theorem [TJ Indeed, we use the classical strategy to 
prove Darboux Theorem in our situation. 

As for all cofactors g^^ associated to a Darboux polynomial /i, we have, by Propo- 
sition ini 

then all cofactors belong to a C- vector space of dimension B, where B is the number 
of integer points in n N". Thus if we have B + 1 cofactors, then there exists a 
relation between them: 

(*) >^^9h = 0' 

where A,; are complex numbers. Now, we recall a fundamental and straightforward 
result on Darboux polynomials: ff/i./a = 5/i +5/2- Thus relation (*) gives the 
Darboux first integral J^jg/ Z/''. This proves the first part of Theorem [TJ 

Now, in order to prove the second part of our theorem, we can use the strategy 
proposed in |LZ10| . In jLZlOj the authors show that if we have n relations of the 
type (*) then we can deduce a relation with integer coefficients, i.e. G Z. This 
gives a first integral of this kind: Hje/ /i ' with Ai G Z, thus this first integral 
belongs to C(Xi, . . . , X„) and we have a rational first integral. 
In the sparse case as the cofactors belong to a C-vector space of dimension i?, if we 
have B + n Darboux polynomials then we have B + n cofactors and then we deduce 
n relations between the cofactors. With the strategy used in [LZlOj we obtain that 
the derivation has a rational first integral. 

2.2. The bound is optimal. Consider a polynomial p{Xi) £ C[Xi] with degree 
d. Let a be a root of p and 7 • ■ • , be distinct complex numbers such that 
p'{ct): £.2, ■ ■ ■ ,£.71 are Z- independent. We denote by D the following derivation: 

D = p{Xi)dx, + 6^29X2 + • ■ • + ^nX^dx^. 

This derivation has no non-trivial rational first integrals, by Corollary 5.3 in 
jCorOl] . Indeed, (a, 0, ... , 0) is a fixed point of the polynomial vector field, and the 
corresponding eigenvalues are distinct and Z independent. 

By Proposition [6l if g is a cofactor then A/'(g) C iVu n N". Here, No n N" is 
the set of univariate polynomials in Xi with degree smaller than d—1. Thus B ~ d. 



< max(deg^(Ai) - t/j) 

i 

< max(dcg^(^)) 

n 
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Furthermore, (Xi — a), (Xi — 02), . . . , {Xi — ad) where ai are roots of p, and 
X2, . . . , Xn are Darboux polynomials. Thus we have d+n — 1 Darboux polynomials. 

In conclusion, we cannot improve the bound given in Theorem [Tl since there 
exists a derivation without rational first integrals which has B + n — 1 Darboux 
polynomials. 
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